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B14'©^#^ r >>^ 3 0 3 1 (M/2#7>7) , ?iJ#-S§-#7>7 3 0 3 2 
20 Xtf7>-7°#^#7>7 3 0 3 3 (C#<7>7) W^Jf*-* (2b|@ 

^jf-^ ©t^ai 1 7 h tM^* ^ >^ 3 o 3 1, mmmjy>*s o 

3 2 0k*-> h&no|glc:m»Cjii*Ufc*fiKT**. fr ?)V-7mW5>* 3 o 
3 3 0l«^0M*f-^afi©M^t3&:§. 3Wt#7>7 3 0 3 1© 
25 +t'J-f VffifJV- 7#^-# 7>^3 0 3 3 £H§T L , n?)V~ 7°#^f# <7 >^ 
3 0 3 3O+t'J^^J#f*!?>^3 0 3 2 #H#r<*n<5 «fc 5 JC*^ U -f J&ffc 
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9zf a ^ 2 <£>i§£\ IP*>/Vf y^-f > F F T\b\&s(DMWl a # 2 &±<ZH§<&£o 
- * £> 5 7*- * m.MM £ a #1 W iz &5 «k 5 £5*- ^ ^M^^ A § . 

& 2 mmm\zu 0^5*5 km^* 3 , j^to^^jhm 

-^.kOt^n^f $ a x bOfr5iJBi*^M$n5 a x (b*B) [=a 
X (M/2) ] fT^J©&fr£^8^©7< >£U fSic#@T--^=tD#^nfe 

^^ax cm/2) nm<D&ff £fl§&#©^-r ytvxTfiomim^m^n 

(312) 

(x(2i)} , {x(aM+2i )} , {x(2aM+2i )} , {x(a (A-l)M+2i )} 
i=0 — M/2-1 i=0~M/2-l i=0 — M/2-1 i=0~M/2-l 

{x(2i+l)} , {x(aM+2i+l )} , {x(2aM+2i + l )} , {x(a (A-l)M+2i+l )} 
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i=0 — M/2-1 



i=0 — M/2-1 



i=0 — M/2-1 



i=0 — M/2-1 



{x(M+2i )} , {x((a+l)M+2i)} , {x((2a+l)M+2i )} , {x([a(A-l)+l]M+2i)} 

i=0 — M/2-1 i=0 — M/2-1 i=0 — M/2-1 i=0~M/2-l 

{x(M+2i+D} , {x((a+l)M+2i+D, {x((2a+l)M+2i+l)}, {x([a(Al)+l]M+2i+l)} 

i=0 — M/2-1 i=0 — M/2-1 i=0 — M/2-1 i =o — M/2-1 

{x(2M+2i )} , {x((a+2)M+2i)} , {x ( (2a+2)M+2 i) } , {x([a(A-l)+2]M+20 } 

[=0 — M/2-1 i=0 — M/2-1 i=0 — M/2-1 i=0 — M/2-1 

{x(2M+2i+l)L {x((a+2)M+2i+l)}, {x ( (2a+2) M+2 i+O } , {x ( [a (A-l) +2] M+2 i +1 ) } 

i=0~M/2-l i=0-M/2-l i=0~M/2-l i=0~M/2-l 

■ ■ • 

{x((a-l)M+2i)}, {x((2a-l)M+2i)L {x((3a-l)M+2i)}, {x ([a (A-l) +a-l]M+2i) } 

i=0 — M/2-1 i=0~M/2-l i=0 — M/2-1 i=0 — M/2-1 

{x((a-l)M+2i+l)h {x((2a-l)M+2i+D}, {x((3a-l)M+2i+l)}, {x([a (A-l)+a-M+2i + l)} 

i=0 — M/2-1 i=0 — M/2-1 i=0 — M/2-1 i=0 — M/2-1 



X*###£>*3 1 3 1 (A*7>^) , m*7>^3 132 (a#£> 
, »^7>^3 133 (B tt±IBM^tft^LKW^*5tt*^7 
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£©SB2 U-F7 Kl/*£/5fc!H8&3 1 3tt, S¥#^^7>^3 1 3 2- 
#^>^3 1 3 3 Og?itt3feSAntft^.T»##*^>^3 1320+ 

^lUT^JS^tf >*3 1 3 SdtESf^nSck^fc+^UwSEitti^oTV^ 

^^fff^(DM^ACD^2^#^, BP£, H2t : -^M^^IUS§3 2 0 
TWU (^lx-*M^IM.0l&3 1 0) ©*S**«fcaffl©/W^7-r 

2flacDA°-r-7°^<>FFT©^-^^f#btl, af@(DA°-r^-f >FF 
T ®g§<£>& tt a / 2 TS^ffi Lfl&S-TftJ £«*: ^„ 

&g£tea/ 2 ^J3M££ 1 £ <5£Aj@<£>^ ^XPiZfttfZtlZ 

20 ( (M/2 ) (a/2) = A£0) . 

ffllS£©l#g©^X^0^J (i=0~a/2-l) <D&*\Z-D^T9mfrZ 

o Tz."f—9 a / 2 filri* a / 2 AS, 2SSA^3 O&^d^o Tzrr—$ a 

Z>m&/2m& J £tl"en (a/2) x (a/2) fr?"J<h*T*gtB, ff§2S¥C!)l# 
@<Z)^X^©^J<D#*lCO^T^#>£ S^&^t^o/iT 1 -^ a/2j@#>£> 
a/ 2 ffi, 3 #Bri> S 3 OifcfrfcBlo&x-* a / 2 a/ 2 

2#g#>£ 3o43#^lXofc-x-^ a/2|@^67i^^ija/2fli, 4#@^ 

15 



5 3 "D&$lZ%L-otZ7 : —& a/2mfr Sfc a/ 2 mZ-ttl^tl (a/ 2) x 
(a/2) ffJ'Jch^Tf5ML, fg 1 m*&<Dl£M<Dmizmt?Z. 

tegizm-ofzy?—? a / '2fifc$&5?!la / '2j|, 3 f> 3 ^^fc^ofc 

a/ '2«>£&&?iJa/ '2fl, 2#@^5> 3 o£>it Jcfe;^-^ a /2 

a/2ffl£**tf?n (a/2) x (a/2) f?3»J £ *T£e U |A-1^6 
©^B©^(C@2g-r§ 0 iO«fc5l:LTftf.n&4fl© (a/ 2) x (M/2) 

fwjtco^x, nmzmi(Dftm(D&ft$:4h+ 1 (h = o~ a /2-n #©57 

-f>, &2<Dffm<D&ff&4h + 2 (h=0~a/2-l) #©^-f> > |g3© 
fr^J©#fr*4h + 3 (h = 0~a/2-l) #©:M>, fM©fr*J©&fr£ 
4h + 4 (h=0~a/2-l) #©^>£T£::<i:k:J;oTTgE (S3) © 

^fgl^©^©^X^©^iJ (i=a/2~a-l) <D&*\Z-D\,*XM&\ZWL 
•oX^tl^tl (a/2) X (a/2) ftmtfrT&W. &2mz~D\,*X$UD>7 i ? 
X?<Dm (i= a /2~a-l) ©&* iZ-D\,*xmM\zm-DX^n^n (a/2) 

x (a/2) fr*i£*Tig«u mimfrzomwomizmm-rz. &>rmmz 

LxmAMlZ-D^X"A<DZ7^X¥<DP\ (i= a /2~a-l) ©#^OUT|W|« 
tC^oT^tl-^n (a/2) X (a/2) ff^J^^TfeBL, HA- im&*><D 
&m<DmzffiWTZ>o Z\<D£olzLX&*>nfc4m<D (a/ 2) X (M/2) If 
aifc^HT, Jgfc&l ©fr?'J©#fT £4 h+ 1 (h=0~a/2-l) #©^< 
/ f§2©tT?'J©#fT£4h + 2 (h=0~a/2-l) #©7<>, fg3©ff 
?'J©&fT&4 h + 3 (h = 0~a/2-l) #©^-f>, fj|4 ©ff^JO^ff £4 
h + 4 (h = 0~a/2-l) #©7-f >t-rs^tfc«koTT8H©«2»dt^ 

£TR ra«&¥JgT^l»-^A#©««©^7^^©3?!l (i=(A-l)a/2 
~Aa/2-l (=M/2-l) ) ZmV^tn^tL (a/2) x (a/2) fT?'J£^ 
TfeffU mmizLX4m<D (a/ 2) x (M/2) fr9>J*fll^cLffik:SB 1 CDfr 
^ff^4h+l ( h = 0~a/2-l) #©^X S2©ff^'J©^ff ; £4 
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h + 2 (h=0~a/2-l) #©5K>> H3 <Dffm<D&ft £ 4 h + 3 (h = 
0-a/2-l) f<0 7-f>, H4CDfir^J(D4h + 4 (h = 0~a/2-l) # 

(S3) 

suite ••• mhu 

{x (2j*Mf2*0) } , {x(2j*M+2*(a/2» } , {x(2j*M+2*(a/2(A-l)))} 
{x((2j+l)*M+2*0) }, {x((2j+l)*M+2*(a/2)) , { x ( (2 j + 1 ) *M+ 2 * (a/2 (A- 1 ) ) ) } 
j=0 — M/2-1 j=0 — M/2-1 j=0 — M/2-1 



{x(2j*M+l+2*0) } , {x(2j*M+l+2*(a/2))} , (x(2j*M+l+2*(a/2(A-l)))} 
{x ( (2 j +1) *M+l+2*0) } , {x ( (2 j +1) *M+1 +2* (a/2)) } , {x ( (2j +1) *M+l+2* (a/2 (A-l))) } 
j=0~M/2-l j =0 — M/2-1 j =0—11/2-1 

{x(2j*M+2*l)} , {x(2j*M+2*(a/2+l))} , {x(2j*M+2* (a/2 (A-l) +1 ) ) } 
{x((2j+l)*M+2*l)L {x((2j + l)*M+2*(a/2+l)M , {x((2j+l)*M+2*(a/2(A-l)+l))} 
j =0 — M/2-1 j=0~M/2-l j=0 — M/2-1 

{x (2j *M+1+2*1)> , {x (2j*M+l+2* (a/2+1))}, {x (2 j *M+l+2* (a/2 (A-l) + 1) ) } 
{x((2j+l)*M+l+2*l)}, {x((2j+l)*M+l+2* (a/2+1))}, {x((2j+l)*M+l+2*(a/2(A-)+l))} 
j =0 — M/2-1 j =0 — M/2-1 j =0— M/2-1 



{x(2j*M+2*2)} , {x(2j*M+2* (a/2+2))} , {x (2 j *M+2* (a/2 (A-l) +2) ) } 
{x((2j+l)*M+2*2)}, {x((2j+l)*M+2* (a/2+2))}, {x((2 j + 1) *M+-2* (a/2 (A-l) +2) ) } 
i =0 — M/2-1 j =0 — M/2-1 j =0 — M/2-1 



(x(2j*M+l+2*2)} , {x(2j*M+l+2* (a/2+2))} , {x(2j*M+l+2*(a/2(A-l)+2))} 
{x((2j+l)*M+l+2*2)}, {x((2j+l)*M+l+2* (a/2+2))}, {x((2j + l)*M+l+2*(a/2(A-l)+2))} 
j=0 — M/2-1 j=0 — M/2-1 j=0 — M/2-1 
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{x(2j*M+2*(a/2-l))}, {x (2 j *M+2* (a/2+a/2-l) ) } , {x (2 j *M+2* (a/2 (A- 1 ) +a/2- 1 ) ) } 
{x((2j+l)*M+2*(a/2-l))}, {x((2j+l) *M+2* (a/2+a/2-l)) }, {x ((2j+l) *M+2* (a/2 (A-l)+a/2-l) )} 
j=0~M/2-l j= 0 ~M/2-l j=o~M/2-l 

{x(2j*M+l+2*(a/2-l))} , {x(2j*M+l+2* (a/2+a/2-l)) } , {x(2j *M+l+2* (a/2 (A-l) +a/2-l)) } 
{x C (2 j +0 *M+l+2* (a/2-0 ) } , (x((2j+l)*MH+2*(a/2+a/2-l))}, {x ( (2 j + 1) M+l +2* (a/2 (A-l ) +a/2- 1 ) ) 
j=0~M/2-l j=0~M/2-l j=0-M/2-l 

Z> ^rm-D^mtiSi < . ftMfr b3^M IZM-D Tz.?-*? a / 2 {@©?>J a / 2 f@, 
3#g^^ 3o43€NCflx:oJfc5*— *a/2fl*B#la/2fH, 2#*>S 3^*5€?K 
I&o fc-x-* a X 2 *@©3*J a / 2 , 4 #@ ^ <=> 3 O&^fClftofcx-^ a / 2 
ffil©^Ja/2ffl&^^U^e > tt^tiibfc«, ^n^tl (a/2) x (a/2) fr 

^4BI(DSfig-T ? -^M-<^^3B (2f£2) ©^ara&sS^x-^M^ 
^AIhI!^3 2 Ott, 2 aif«JA*JtlT<-5f-^^^A'777/t 
U <D-^\z 2 afi-rol0l3*:iH«bfe*t^^o^^ U =fc O ±IB©tt#fcB LJEKft 
oT2 affl*roM^ltCtt*ttJL, 4«H©n-^-^-J;0 a/2fl-T^th2 a 
^To^mt^ fcOT&£ 0 «rJd a = 2 1 x l fr^KBteMSflsift D , 

#^>d? 3 2 3 1 (A#<^>^) . ^77^#^^>^3 2 3 2 {Atl^y 
9) , 5W»*!»^32 3 3 (a/2#^>^) ftLLIBtt^*KWfc*W-* 

1 <t^J^7^^##*^7>^3 2 3 2^Atlii, S#^*^>^3 2 3 1 CD* 
t'J^W7X^#^^>^3 2 3 2*«SWSn*«k5t^'J^SBttLT, 
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(H4) 

mim mm w,km 

{XI (2j*M+2*0) } , {Xl(2j*M+2*(a/2)) } , {XI (2j*M+2* (a/2 (A-l)))} 
{XI ((2j+l)*Mf2*0) }, {Xl((2j+l)*M+2*(a/2)) }, {XI ((2j + l)*M+2*(a/2(A-l)))} 
j=0 — M/2-1 j=0~M/2-l j=0~M/2-l 

{XI (2j*M+l+2*0) } , Ul(2j*M+l+2*(a/2))} , {XI (2j*M+l+2* (a/2 (A-l)))} 
{XI ((2 j+1) *M+l+2*0) } , {XI ((2 j+l) *M+l+2* (a/2) ) } , {XI ((2 j+1) *M+l+2* (a/2 (A-l)) ) } 
j=0 — M/2-1 j=0 — B4/2-1 j=0~M/2-l 

{Xl(2j*M+2*l)} , {XI (2j*M+2* (a/2+1))} , {XI (2j*M+2* (a/2 (A-l) +1) ) } 
{Xl((2j+1)*M+2*1)}, {XI ((2j+l)*M+2* (a/2+1))}, {XI ( (2 j +1) *M+2* (a/2 (A-l) +1) ) } 
j=0~M/2-l j=0~M/2-l j=0~M/2-l 

{Xl(2j*M+l+2*l)}, {XI (2j*M+l+2* (a/2+1))} , {XI (2j*M+l+2*(a/2(A-l)+l))} 
{Xl((2j+l)*M+l+2*l)},{Xl((2j+l)*M+l+2*(a/2+l))} ) {XI ((2 j +1) *M+l+2* (a/2 (A-l) +1) ) } 
j=0 — M/2-1 j=0 — M/2-1 j=0 — M/2-1 

{XI (2j*M+2*2) }, {XI (2j*M+2* (a/2+2))} , {XI (2j*M+2*(a/2(A-l)+2))} 
{XI ( (2 j +1 ) *M+2*2) } , {XI ( (2 j +1) *M+2* (a/2+2) ) } , {XI ((2 j +1) *M+2* (a/2 (A-l) +2) ) } 
j=0 — M/2-1 j =0 — M/2-1 j=0 — M/2-1 

{XI (2 j *M+1 +2*2) } , {XI (2 j *M+1 +2* (a/2+2) ) } , {XI (2 j *M+l+2* (a/2 (A-l) +2) ) } 
{XI ( (2 j +1) *M+l+2*2) } , {XI ( (2 j +1) *M+l+2* (a/2+2)) } , {XI ( (2j +1) *M+1 +2* (a/2 (A-l) +2) ) } 
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j=0 — M/2-1 j=0 — M/2-1 j=0 — M/2-1 

• • • • 

{XI (2j*M+2* (a/2-1))}, {XI (2j*M+2* (a/2+a/2-l) ) } , {XI (2j*M+2*(a/2(A-l)+a/2-l))} 
{XI ((2j+l)*M+2*(a/2-l))}, {XI ((2j +1) *M+2* (a/2+a/2-l) ) } , {XI ((2j +1) *M+2* (a/2 (A-l) +a/2-l)) } 
5 j=0~M/2-l j=0 — M/2-1 j=0~M/2-l 

{XI (2 j *M+ 1 +2* (a/2-0) } , {XI (2 j *M+1 +2* (a/2+a/2-l) ) } , {XI (2 j *M+I+2* (a/2 (A-lHa/2-1) ) } 
{XI ((2J+OM+1+2* (a/2-1))}, {XI ((2j+l)M+l+2*(a/2+a/2-l)) }, {XI ( (2 j + 1 ) M+l +2* (a/2 (A- 1 ) +a/2-l ) ) } 
j=0~M/2-l j=0 — M/2-1 j=0~M/2-l 

10 

m&<n^- ? m^f^j t « 2 mwrn \z u % =t ? \z? & . im.<r> m -n uu^- 9 <d 
mft it 2 #1 mm ^otwct, ^1*1 © \z urn c m,£x- * m tarr § 

x - ^ ifi 2 © ^ * ft T 43 0 mfiWt^ £±5 b © # & £ f £ <h , 2{Sco/l-f7^'i'>F 
20 FT0S£(D-7 i -^^#^ft£(2T\ aiWH^OFFTlslMdJa/ 

t a / 2 m-fr ^ WtiSfe n% 2 y X ^ A{0 £ JL £ ^>o 

^O^iJ (i=0~a/2-l) ^^(CO^T^sI^^3oi3#(cm^fex-^a/ 
25 2»£&£?iJa/2jB, 3#@^£ 3^&^iC^fcx-^a/2{@;^/cC£ 
^Ja/2j®, 2#@^^. 3^^^fC^ofe-x-^a/2fi^e)^^^Ja/2{@, 
4#@/^£ 3^^#{C^ofex-^a/ / 2flg^b^^?iJa/2{S^^-ft^ft (a 
/2) X (a/ 2) tf?'J£^TifcB, |g2^GDl#@©^7^<D?iJ&*}COVi 
T?gIR^<d 30fc#&C^fcx-^a/2»£&£^a/2{l§, 3#a^£> 3 
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O^tClSo&f-^ a/2»«E>&3?'Ja/2^ 2f@^f,3^f:i 0 
fcf-^a/2toe.WJa/2ft 4#@^^3^ti:^fcf-^a/ 
2ffl#6&S*ja/2fflfc*ft*ft (a/2) x (a/2) fT*J£*Tt*U 

£^TP«fc LTHA§f © 1 # 1 (7) £ y x * (D?m* \Z-D\,*T9tm» £ 3 Ofe # 
l:llofc7 i -^a/2W^)a:5Jfija/2ft 3#@fr£> 3 ofcgfcJRofcx- 
^a/2i*6ftfiWa/2«, 2#aa>£30*#k:lRo&x-*a/2fia> 
Sft*#la/2ffl, 4#S^e>3o*#^ofe^-^a/2^e,^^Ja/ 
2««+i*ft (a/2) x (a/2) fr*J£*Te«U fgA-1 P&oa 
©#tfCg2fiT£o Cl©J:5fc:LT»6tl«:4flO (a/2) x (M/2) frolic 
-D^X. 0fc|gl©ff^lO#ff*4h+l (h = 0-a/2-l) #©^X 
»2©ff5>J©#fr&4h + 2 (h = 0~a/2-l) #©50, *3©fr*l© 
&fT£4h + 3 (h=0-a/2-l)S©7<> 1 $4 ©fr*iJ©#fr£ 4 h + 
4 (h=0~a/2-l) #©7-r>i-TSC;t»c«fcoTTiH©S50»l»^ 

IStf, ^1^©^©^7^X^©^iJ (i = a/2~a-l) tCO^T^t^oT 
**HP*l (a/2) X (a/2) fr*J£*TML »2»I:oht*0^7X^ 
©3»J (i=a/2~a-l) l:o^THil:|!oT^n^ (a/2) x (a/ 

^T^(3UT^A^CO^T^©^^X^©^iJ (i=a/2~a-l) fcCH> 
Tra*fc«t^T*n^ (a/2) x (a/2) fr*l<!:*Tfc«U *A-1» 
*S©M©«fce«T*. -©£5f3bTf#£>nfc4f@© ( a /2) X (M 
/2) ff^JfCO^T, «Sf^l©fT^J©$fT$4h+l (h = 0~a/2-l) # 
©5K>, f£2<Dffm<D&ft&4h + 2 (h = 0~a/2-l) #©^<>, $ 
3©ff^J©^fT^4h + 3 (h=0~a/2-l) Sc^X l§4©ff?-J©# 
ff£4h + 4 (h = 0~a/2-l) #©7>T>(i:-ra^tJc«koTa5©»2 

?<Dm (i= (A-l) a/2~Aa/2-l (=M/2- 1) ) SflJtO^tl^ 

21 



ft (a/2) X (a/2) ff&lt&T&iWU ^ft^ft (a/2) X (M/2) ff 



(*5) 

5 £1$ lf§2§¥ B3S¥ f§A:g£ 

{XI (20 } , {XI (aM+2i)} , {Xl(2aM+2i)} , {XI ( (A-l) aM+2 i) } 

{Xl(2i+1)} , {Xl(aM+2i + 0} , {XI (2aM+2i+l) } , {XI ( (A-l) aM+2 i +1) } 

i=0~M/2-l i=0~M/2-l i=0 — M/2-1 i=0 — M/2-] 

10 {Xl(M+2i)} , {x((a+l)M+2i)}, {XI ((2a+l)M+2i)} , {XI (((A-l)a+l)M+2i)} 

{XI (M+2i+l)h {x((a+l)M+2i + l)h {XI ( (2a+0 M+2 i +1) } , {XI (CCA-0 a+OM+2 i+1) } 

i=0 — M/2-1 i=0~M/2-l i=0 — M/2-1 i=0~M/2-l 

{XI (2M+2i) }, {x((a+2)M+2i)L {XI ( (2a+2) M+2 i) } , {XI (((A-l) a+2)M+2i) } 

15 {Xl(2M+2i+l)L {x((a+2)M+2i+l)}, {XI ( (2a+2> M+2 i + 1) }, {XI (((A-l) a+2)M+2i+l) } 

i=0 — M/2-1 i=0~M/2-l i=0 — M/2-1 i=0~M/2-l 



{XI ((a-l)M+2i) }, {x((2a-l)M+2i)L {XI ((3a-l)M+2i)}, {XI (((A-l)a+a-l)M+2i) } 
20 {Xl((a-l)M+2i+l)}, {x((2a-l)M+2i+D}, {XI ( (3a-l> M+2 i +1> } , {XI ( ( (A-l) a+a-1) M+2 i +1) } 
i=0 — M/2-1 i=0 — M/2-1 i=0~M/2-l i=0 — M/2-1 

#e>ftfe#7-r >fcWBK:±j&> b 2 <af y^-r > f f tihis§o 2 m^j 

25 ££Tl#o<&gte&<, ftSBfrSS^gfKlRo&x— * a/2{@©^iJa/2{@, 
3#g^b 3 0*3^(CflX-pfex-^ a/2WJa/2l, 2SIA^3^*f 
CKofcf-^ a/2j@(D^Ja/2{IS, 4#gfr£ 3o43#tClto^x-^ a/ 
2{@c^Ja/2{0£^Ufrb^ttL7tl£> ^ft^'ft (a/2) X (a/2) 
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T&£fg2x-^M^#IA[ElS§3 2 0 ^IrI^C2 atirf -3»JA#£nT< £^ 
£ ?7)Vrt 777^ ; EU ©— 77 K 2 a fla-rojli#!3tS L- b te^W ^t'J 

5 D 3/2^:3^2 a1@T'^ffiT&1b<DT&3 0 U — H 7 K UX£f$.\El$: 3 
2 3«^2 7 ? -^M^^.tsISS©fe©i|W]i;i:g?.o 
(M#£St3l|p:) 

0«k5ttt>Ofc&5. N=MXM^i7-U xEftcS-Xfy (1) 
10 tekOSEJtUfc*^ k 1 fc^vr©Mj£DFT©£"T?*D, &%l2/U7°7 
-f >F F TtfflILm, ^-CDtH^-r >T ? iy^7llI«D F T©5£fc:ck Offbn 
M>ry^^lSt«lfy NUA-^©li^SS. fi£oT (2) 5£<B&9^& 
fH^Sf^©/^^^ >FFT(OtiJ*-r>5 ; ^d7^jeK:^UTfT'5*'&, 

15 ^0»H^7-f >FFT©A*O^0t^iAT}l x-^SB^Jte- 

>FFTII|J»fctaflfc(Z>T, 5 f -^BB^JOfTtt2ff^Oala^^^&n, 

£0ffi*©&l#3£*T©J:3K:fc*. fiL, BR [] « [] f^^mt: y h£LT 
25 (^6) 

{W**(BR[0]x(2i))} , {W**(BR[a+0]x(2i))} , {W**(BR[(A-l)a+0 ]x(2i))} 
{W**(BR[0]x(2i+l))h {W**(BR[a+0]x(2i+l))}, {W**(BR[(A-l)a+0 ]x(2i + l))} 
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i=0 — M/2-1 



i=0 — M/2-1 



i=0 — M/2-1 



{W**(BR[l]x(2i))}, {W**(BR[a+l]x(2i))h {W**(BR[(A-l)a+l ]x(2i))} 

{W**(BR[l]x(2i+l))h {W**(BR[afl]x(2i+l))h {W**(BR[(A-l)a+l ]x(2i+l))} 
i=0~M/2-l i=0 — M/2-1 i=0 — M/2-1 

{W**(BR[2]x(2i))}, {W**(BR[a+2]x(2i))h {W**(BR[(A-l)a+2 ]x(2i))} 

{W**(BR[2]x(2i+l))}, {W**(BR[a+2]x(2i+l))}, {W**(BR[(A-l)a+2 ]x(2i+l))} 
i=0 — M/2-1 i=0 — M/2-1 i=0 — M/2-1 



{W**(BR[a-l]x(2i))h {W** (BR[a+a-l]x(2i))} , {W**(BR[(A-l)a+a-l]x(2i»} 
{W**(BR[a-l]x(2i+l))} ( {W**(BR[a+a-l]x(2i+l))}, {W**(BR[(A-l)a+a-l]x(2i + l))} 
i=0 — M/2-1 1=0 — M/2-1 i=0 — M/2-1 

: a = 1 cD±H£r) 

a^2(Dm^tmU. Xt5m^\"T—9 {x (t) : t = 0~2** m -l} « 
2 b<@1"o»J A* ^nstU §A*f-^7-f>©Iit^f-^^Bif 

2 bT»JS2 bi:LfcB#(DM^-^{Cfj:?>STCDA^^^>bm, 2 bteA 

(17) 

mim mim mm ••• sim^ 

AJjt -Wj 1; 

{x (2bj)} , {x(M+2bj)} , {x(2M+2bj)} , {x((M-l)M+2bj)} 
j=0~B-l j=0 — B-l j=0~B-l j =0 — B-l 
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All? -*M>2; 
{x(2bj+l)} , 
j=0 — B-l 



{x(M+2bj+l)} , {x(2M+2bj+l)} , 
j=0 — B-l j =0 — B-l 



{x((M-l)M+2bj+D} 
j =0 — B-l 



{x (2bj+2) } , 
j=0~B-l 



{x(M+2bj+2)} 
j =0 — B-l 



{x (2M+2bj+2) } , 
j=0 — B-l 



{x(2M+2bj+2b-l)}, 
j=0~B-l 



{x((M-l)M+2bj+2)} 
j=0~B-l 



{x((M-l)M+2bj+2b-l)} 
j =0 — B-l 



{x (2bj+2b-l)} , {x(M+2bj+2b-l)h 
j=0-B-l j=0~B-l 



^-^bmfribtez&i&fto, wm#er-^ mmm^-^iz-D^x. -en-en 
b x i nmt&Tifcwis. m i m^o&mvmzmw-rzo 

n^tlb x l fx^ij <t <^Tf£S L , 1B-1 ^SCD(g«©«tcEfli-r*. ^icS 
B"5 i -^«fcD»&nfc^:€rS 1 x bOfr^JBfifrSfllritSns ix (b xb) 
[=1X (M/2) ] fr5<JOtf^#07<>tl, fift#Bf-^«k0ft5 
^t^ix (M/2) tf^J©ff^m#©^-r><hUTTIBS8©mi^t# 
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sttiiM^ 8 ©iM^r#6n^, mmzfe, sx±.<D£.?\z$L'<mx.x 

(*8) 

^i mzm mum 



10 {x (2 0} , 
{x(2i+D} , 
1=0 — M/2-1 



{x(M+2i )} , 
{x(M+2i+l )}, 
i=0~M/2-l 



{x(2M+2i )} , 
{x(2M+2i+l )} , 
i=0— M/2-1 



{x((M-l)M+2i )} 
{x((M-l)M+2i+l )} 
i=0~M/2-l 



fg8^©fgl^-^M^#IAlIIi&3 3 0ft 2 bif of?iJX*SnT<5T 
15 -^S^My77^€'J©- b*Ht^fliM3ttb ftt©^ 

fill 0H(il4 U — FT H^4j3c0K3 3 3 0i^?J&2>. 
20 #^>^ (M^7^>^) 3 3 3 1, ^IJ#^^>^ (B#^>^) 3 3 3 2te_h 

$m^mz-m.m\z&tfz>n. m^(Dm<D^n^n(D^^mx$>D, thi/^j 
mzmwc^w, 2 ^-^m^aihis§ 340 -m, i naw/K 

25 5-x-*ffi£f£5. fiP^ l^«ac^^=k-5^M^x.§^^^. 

m&(DW, i ^-^^Ateisg 3 3 ot, m^mmzmmt^M^-^mK 
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ttfc&r, mmm&ft?>&m&&z>o t^u /wy^<>FFTisiKtt2»j 

-f >F F THfK©2^JA*t}&«. A*>^F*i<Z)#^tt^a©#©3tS!x-^ 1 
ffil, MOJIcif-^lfi, 2£^<DS¥<Z)3gS|^-^ lfltV^J;^^^ 

©3&J3IJ© A' 777©A'>^ fc$J DitoTi< H«te&g ^fT "5 o 

{x(M(2j))} , (x(M(2j)+l)} , {x(M(2j)+2)} , {x (M (2 j ) +M-1) } 
{x(M(2j+l)} , {x(M(2j+l)+l)}, {x(M(2j+l)+2)H, {x(M(2j+l)+M-l)} 
j=0~M/2-l j=0~M/2-l j=0 — M/2-1 j=0~M/2-l 

\z\t. ^±(o^\zm^m^xmum^T^<xi!tm^n^x'W'D^m\t^<. 
2 ^©a > * d^tt*a w y^-r >fft niK^m^f s «k 5 

IS 8 El (Dm 2 5*- * M^tfe PiW 3 4 0 « 2 AST 3>M?'J A# $ tlX < Z> $ 

2 flT^EIfeU ffcTJ©*^ U (7) 2 ^©A*>^cfc 0 HgPtt^Wtl 2 fi&tt&ttt 
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mi littf5 U-F7Hl/X6D^[Elli§3 4 3(D^^JTa5«>o m4>©i¥# 
^^>^3 4 3 1 (M/2#^>^) , &mn%0>*3 4 3 2 (M/2£^7 

>^343 1, ^J#^-i7>^3 4 3 2(D\dy hSr^^SLfc^T^S. ff 
#^^7>^ 3 4 3 3 ©ffite3*Jrt©2tfc^-^ HH©iBft«#fcfcS. S£#^f# 
^>^3 4 3 1 O^^U-f Tff#^*^>^SJE»TU ff#^7^>^3 4 3 3 

8! 9 EKc^T^I£©^-^M^*_g& 4 B j&tff -5 ^tttfj^-^ ©M^&A 
is SB©Sg2 5 i -*M^iM_HI&3 4 0 2 t^<Hi;iifp*ff5t> 

(^1 0) 

20 Sglf* fg2f¥ fg3S¥ HM P 

{xl(M(2j))} , {xl(M(2j)+l)} , {xl(M(2j)+2)} , {xl (M(2j) +M-1) } 

{xl(M(2j + l)} , {xl(M(2j+l) + l)h (xl(M(2j+l)+2)}, {xl (M (2j +1) +M-1) } 

j=0~M/2-l j =0 — M/2-1 j=0 — M/2-1 j =o — M/2-1 

25 
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3 A^ISIDTckli. BP'S, W©A 0 -ry^-r>FFTIUi?&^^#?,tl^>5 :? — i^Stt, 

2o©n>* (a>^a, a>^b) td^te.nfcA«/7T^^EUtc, 
To ©it 2 ffiwvi-r y^-r >f f tiu^© 2 m^ixti tuz> 0 

tt*asn*&©i¥ (M/2#g©^) tcSLTTiBtgi»**»e,n-5. f?ac^ 
n©p©^© 1 m, 2#@©p©^© imt^o koiz&mo)?— 



(Si 1) 

{xl (20} , {xl(M+2i)} , {xl (2M+2i ) } , {xl ((M-l)M+2i ) } 

{xl(2i+l)}, {xl(M+2i+l)h {xl (2M+2i+l )}, {xl «M-l)M+2i+l )} 

i=0~M/2-l i=0 — M/2-1 i=0 — M/2-1 i=0~M/2-l 

#e>nfc^©7< >te/\°-r ^>ff t@ko 2 m^'Ja^j zmj&-fz> 0 m 

< 2 ©A>^^f>^mbTit^H/W y^-T >F FTl:tHM5^t*iTt5. 
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3 4 IB ' ^mzWK)Wk7Lt£tft> ftfi^(O^^EU(50 2^<DA>^ 

J;f9isi^(3^n^n2fla$r^a3b, ^-o^^ifli^n^niim-r^few 

T&3 0 31 5 U-HT HI/XMIhIS§3 4 3 ' temWi"?-- ? tiL^WkTLU 3 3 0 CD 
H2^-^M^#I;L[eIS§3 4 0CDfj§5 U-HTHI/X^[hI^3 4 3 t¥\^h 

(m.Q&lk<DmW : a = 1 CD*§-£) 

AW^-r>FFT^i®IP^a=l(Z)^^ a^2CDi§^c&(^T\ a=l, 
A=Mi:L/Tlll 2 CD =fc 5 fe&CDch&^o IIU BR [] it [] |*j£mt:>yb£ 



mi 2) 

{W**(BR[0]x(2D) } , 
{W**(BR[0]x(2i + l))} , 
i=0~M/2-l 



{W**(BR[l]x(2i))} , {W**(BR[(M-D ]x(2i)) } 
{W**(BR[l]x(2i + l))h {W**(BR[(M-0 ]x(2i+l)) } 
i=0 — M/2-1 i=0 — M/2-1 



T, 0S*.«, •x-^CDA^I/-hch^ecD»j^l/-h^L<, 
^M2b>A^7°^-r>FFTCD^tf-/Wy^'f >B2 a, £ 

5 s — ^M^Jfe A im^Sr^ L , ;\ , 777^tUA^ CD^m LTf7 7V ^ 

30 



5 z.n^x-mm^^m^xo\zm^(D^-^m^mx^tm^mj^tu^> a z\<d 

mmmmW-&%tete (2 b) ^ (2a) =b^a^^T*0, 2® 
15 ^T«^n^'nM^JgBS-r^)gS^^. mt> (bxaxe) = bx a x 

(b-^-a) = b x bm(o ; f—9^nyy7^ti^t^m.mwff^fi, &gimiz 
nLTmmz^n^n&miiT^-ptf&Jizftz (^s^tcd^ • {py&m^ 

20 fc2tJ&LfcS66 U~K7Fl^fg£[HlS§8 2«SB1 3 0lC^-r<fc'5K:&tK 

2 2 (a#^>^) , ^Jt^^>^ 8 2 3 (B^7^>^) tt|ftg!©ife^Jft^l© 

5 s - * (#7**) SW3£-rs^a-C»*. 7 Fl/Xte£ig7J^>3?8 2 4, $ 
^7X^*^8 2 1, 8 2 2, ^J#^77^7>^8 2 3 <D 

j^±©^{c43ViT, mmmi^>$ 8 2 2 0**v>cvmw%v>*8 2 4 
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mmnti^>^8 2 ao^'j-f^^xm^^^s 2 la^trsns 
(;H/u«ii) 

ttW. 4#fFff§2 8 4 8 1 3 4^§K:J;3«*:> RM^JAtB^M^ (=R* *m) 

7^>©^W§i^iaot, fBjfcj&»M/ (R**l) , M/ (R** 
2), .M/ (R**3) , ••• R;£® 7- Ux^&£m3it<5£ 

OT«R=2, gn^Sic2/\ 6 -r-7°^^>FFT(C^l/^T(7)|i!EB&|^BJT$)§o M 
^iJAffi^M* (=2**m) , Xf&2/W:/7>f >FFTIII8&te:7 — Ux£&^ 

- * * 2 #t 'J l , *mm vr^xiif- ? & v u rjwcM^xfc * 2 m^ja^j cd^- 

Uxfi (FFT) <Z>2£*:|eI&K:A;*J U CCD 2M^'JAfcB^OS*lHlS§^ 1 §*£ 
U cicD^^mM^JfzM^T^-Ux^^tfoJ;-5^bfefcCDT^§o 

(2**1) Hn&f-^^±^, 2f£aTW:M/ (2**2) fiKtnfe^-^ IrI 
±j&«, 3glT«M/ (2**3) ^tn7t^-^|wl±^\ S^Ti^St^C 1 

;7^fdl (2A#CDftjRi^£f#£) £fTOo 
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m$m2 8 4 8 1 3 4#Ttt±B5©S*lHlgSml9!d^f«j:*M (= 2 * *m) * 

f-^©t^MS^lS:ff 5 Ctt, ^—Z&WM/ (2**K) <D7 — 
5 'Jx|g^$nSut!5%$nT^5 (fib, K«IESicTK<m) o 

(2**d m(Dm^n±.mMt^>f-^^- Yy\z5-xz>m. tu^tit^ 
— h a \zmmmz^M/ (2**1) mom^-t^— ^—bb^tm 

flWCiDl^M/ (2**1) fliCD^-r^^-^^m^ct^tcM^A^c 
2^g-r^T'A^z^- hx/^£>tf)M/ (2**1) fla©7 =? -^^2^SiJLT> 
20 0#P B TOC-^fu¥M/ (2**2) M<D^-?%:W,t}'#-b a\Z, jgM£^M/ 
(2**2) ^CD^— ^^m^^-hbtCtB^ib, ^A^^-hy^^OM 

/ (2**1) rnn'r— ?&2ftm\^x, mmmz^m^uy (2**2) m 

(D^—ZZltitl-tf—b a\Z, jfi(/Mt¥M/ (2**2) m<D^-& ^it}^— h 

25 $^C3l£gTte$fe-rA#^- hx^<=>(D*3U(7)M/ (2**2) l®©^— 3? 
£2#f'JbT, R#F B 1lWc¥^ftu¥M/ (2**3) flaco^-^^ffi^i^- h a \Z. 

m^m^M/ (2**3) iso^-^^m^^-hb^m^L, c©^a^#- 

byfr<b(DmW(DM/ (2**2) {S©^-^ 2 #fiJLT, PtP^^ViiiJ^ 
M/ (2**3) fflO^-^^ttJ^^-h a(', jgi^^M/ (2**3) fll<D 
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©iOM/ (2**2) fli <7>5r-^£ 2 #f 'JUT, WI^^M^M/ (2* 
*3) flao^-^^m^^-hafC, 3H,^#M/ (2**3) ^©^-^StB 
h bKltB^U ^'A^^— hy^^CD^(D5iOM/ (2**2) f@CD^ 
5 -^£2^fiJLT, B#TO^^tu¥M/ (2**3) ^CD^-^ £tB^- h 
ate, jlVi^M/ (2**3) mof-Z^f}^- h b^ffi^j-r^ck^tM 

\m^m\zrmu/ (2**1) mmnrzhaxzt^T^z* ^fc2^@-e« 

10 Ilt^cM/ (2 * * 1) flgcD^-^^^fiJLTfcH^- h a, b^ttl^LT 
^3©T^teD^nb©!EitteM/ (2**1) CD^COM/ (2**2) 
teoTl^c ^7t3^@T:1i^LfcM/ (2**2) 08(7)^-^ £ 2 ^-fiJLT 
til*#-ha, hlZ^tiVX^^OS^t^^ti^^^M^U/ (2**2) CO 
¥#CDM/ (2**3) f@(C&oT^£ 0 

15 ^TmggTttM/ (2**m) = M/M = lMtlfch<D\Zt£-DT&iO . FF 

± (Dm^m x & mm l t v ? m^m x n> * ^ tr & &m \z 
im-trr, ^(D^^AomzmT t^o /u ;ixmm& i&m&^zmm'?z> 
(2**d m&2ftmisTmwm\zmis* f©M#®M/ (2**1) m 

£2#fiJLT*f[|fgBf^rrcDT\ M/ (2**1) ^7-'Jif MS(iM/ 

(2**1) m-f~DftMztiTm<btLZ>z:tmi\z>o /u^xmn^2mm^ 

\zMm-?Z>t. ±fBM^x.l^H^^^ 3©@Trtt^-A^^- h^6©3@MbfcM 

25 / (2**2) mmficD^-^^Bfr^^tc-^^jiifcMs, ip*>2#iijlt?ji^ 

J;-5^^ii-r^CDTM/ (2**2) *:7- U :c^fgm«M/ 

(2**2) m-f-Dftm2ti-z;mt>tiz>z.tf)mz>o &,ymm-v\ n^n7.mm 

*#fF2 8 4 8 1 3 4^{C^^$n/!:tff^OS^2/W7 0 ^-r>FFTlHlS§<h 
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i&mfrz>&Mtt&^/^/txmm&Mm'Tz>zt\z£-oT, n/2= (m/ 

2) XM, N/ (2**2) = {MX (2**2) } XM, N/ (2**3) = 
{M/ (2**3) } XM, • • • {N/ (M^-2) } XM=2XM*07-'J 

T £ MS £ ft 3 5 s - * «M|@* # fC a IS £ o T A°< 7° 7 -f > F F T tsJi® lZ a IHf 
0^*&"rnti«fcV^t, ^2 8 4 8 1 3 4f®M2/H7°7-f>FFTTaM 
m (=aX (M/a) ) -ro^T^iA°-ry^-r>FFT(D4'T, 
10 a,&FFT£frV>, (M/a) |&tB7jbT<£ 0 ^fttetulfc, ttS^-^M^ 
^.ffloattW + caa^— ^M^tftAfflJCDA*^-^ (Xl (n) } <D#iS<Z)?»|# 

>F FT©i^ti< [WJ <0 , m&<Dn-( 7° ^ > F FT©A^ £ LT 

liMfi0#|f0MtStSd^f-^$ 1 flf^ t (-^tf-Mflao^-^i 

20 ^{CfcM©^lRli:/W/\°xmg^feo7tS^2 /H7 7^f>FFT 

£MU -x- * Mtf#A^<B CD ten 5 0fc:5feSB3&^tSfflL&/K>r/^-r* 
tM/2 MT0FFT|SW#^n5. *#I^TfttM^/^^ 
t> <D £ A-f /Ut fe^ffi^C 2/H7°7'f>FFT £ ffl 

-r^^<htZj;DN/2 • • • 2 ^tt©7-'J if ^^f O 
25 m~D~7- U ifj^gfi^Mt§ d £ feT^^o 
( 6 4 *1S7-U il^gf) 

6 4 j&F F T£ff 5«^0§l«d1#/&£fg 1 5 H^^fo A77»Ji£te 
4T\ A<7 0 ^>r|iIfe£?h4£U HU©T--^M^^g|5l 0 3(75^-^^ 
mx.7jffi«±a!L^77S2 (C^^ 6 4 *FFT«8 X 8 tttM-fZ> 
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63 

Y (n) = 2y (k) W* * (nXk) (0) 

k = 0 

fiU W=exp (-2n]/U) 

ru k = 0~63 
!,Z.m^T. n=8Xnl+nO 

k=8Xkl+kO 
{&U nl, n 0 = 0-7 

k 1, k 0 = 0-7 

mmy-V^^fD^ (0) ^©ct^^D, 
7 7 

Y (nl, nO) = EZy (kh kO) XW8 ** (nOxkl) 

XW* * (nOxkO) XW8 ** (nlxkO) 
IIU W8 = exp (-27CJ/8) 

Yl (n(h kO)=Zy (kl, kO) XW8 ** (nOxkl) (1) 

kl=0~7 

Y2 (n(k kO) = Y1 (nO, kO) XW* * (nOxkO) (2) 

Y3 (nO> nl) = 2Y2 (n(h kO) XW8 ** (nlxkO) (3) 

kO=0~ 7 

5£ (1) \zm-f%8&7-Vx.^%kY 1 (nO, kO) (kO = 0, 2, 4, 6) 

tek o <Dm\mzm&(D 8 &m%c 2 a-y > f f T[Hii& 1 0 1 A-cm-wznz> a 

£fc8,&:7-iJ;c^Y 1 (nO> kO) (k 0 = 1, 3, 5, 7) tekO(7D#jlitC 
(3tu^(D8 *S^2A°-ry^<>FFTteI!^l 0 1 B-Cftlf£n<g>„ 

^ (2) \m<o%^mwmi o 7Ttf^$n§ 0 -o^^io7tc^ itm 

m#lHlS§l 0 5 i^^^EU 1 0 6£4ft*.W5. ( 3 ) fr^tS 8 ,&:7- U 
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x^#!Y3 (nO, nl) (nO = 0, 2, 4, 6) ttn 0©#H£&&©8 
2/Vf^-r >FFT[eJS^l 0 2 A-rfHfL£n£o Sfc8*7-Ux»3 
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